<!-- HTML header for doxygen 1.8.9.1-->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>ROSS: core/avl_tree.h File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <a href="https://github.com/ROSS-org/ROSS">
   <div id="projectname">ROSS
   </div>
   </a>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.6 -->
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
      <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
      <li class="current"><a href="files.html"><span>Files</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>File&#160;List</span></a></li>
      <li><a href="globals.html"><span>Globals</span></a></li>
    </ul>
  </div>
<div id="nav-path" class="navpath">
  <ul>
<li class="navelem"><a class="el" href="dir_af18cf245e3394ab3b436135935cfd6e.html">core</a></li>  </ul>
</div>
</div><!-- top -->
<div class="header">
  <div class="summary">
<a href="#nested-classes">Data Structures</a> &#124;
<a href="#define-members">Macros</a> &#124;
<a href="#func-members">Functions</a>  </div>
  <div class="headertitle">
<div class="title">avl_tree.h File Reference</div>  </div>
</div><!--header-->
<div class="contents">
<div class="textblock"><code>#include &lt;<a class="el" href="ross_8h_source.html">ross.h</a>&gt;</code><br/>
</div>
<p><a href="avl__tree_8h_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Data Structures</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structavlNode.html">avlNode</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
Macros</h2></td></tr>
<tr class="memitem:ace3584edf551195542027d44853ac68e"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#ace3584edf551195542027d44853ac68e">AVL_EMPTY</a>&#160;&#160;&#160;(0)</td></tr>
<tr class="separator:ace3584edf551195542027d44853ac68e"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
Functions</h2></td></tr>
<tr class="memitem:ab4e70a7b81f6dba8943d502b4527ae40"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#ab4e70a7b81f6dba8943d502b4527ae40">avlDestroy</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> t)</td></tr>
<tr class="separator:ab4e70a7b81f6dba8943d502b4527ae40"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad240d5f5dbe910d958769e3778b7215a"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#ad240d5f5dbe910d958769e3778b7215a">avlGetHeight</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> t)</td></tr>
<tr class="separator:ad240d5f5dbe910d958769e3778b7215a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4dc2cbb6184fa259e0fe3c1032acc1fb"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#a4dc2cbb6184fa259e0fe3c1032acc1fb">avlSearch</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> t, <a class="el" href="structtw__event.html">tw_event</a> *key)</td></tr>
<tr class="separator:a4dc2cbb6184fa259e0fe3c1032acc1fb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8bb2b5a6430ff1464d6065e5cd136a43"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#a8bb2b5a6430ff1464d6065e5cd136a43">avlInsert</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> *t, <a class="el" href="structtw__event.html">tw_event</a> *key)</td></tr>
<tr class="separator:a8bb2b5a6430ff1464d6065e5cd136a43"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a74e9487f454a7eb90f06390f606bff8d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#a74e9487f454a7eb90f06390f606bff8d">avlSanityCheck</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> t)</td></tr>
<tr class="separator:a74e9487f454a7eb90f06390f606bff8d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0a442b029873a977e5c3369f8bf84177"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#a0a442b029873a977e5c3369f8bf84177">avlPrintKeys</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> t)</td></tr>
<tr class="separator:a0a442b029873a977e5c3369f8bf84177"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6a4f850cb0ae353f688d2f9953a93d5f"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#a6a4f850cb0ae353f688d2f9953a93d5f">avlDeleteMin</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> *t)</td></tr>
<tr class="separator:a6a4f850cb0ae353f688d2f9953a93d5f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0bf2fa317ba41b17cf40a029d0121eae"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#a0bf2fa317ba41b17cf40a029d0121eae">avlDelete</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> *t, <a class="el" href="structtw__event.html">tw_event</a> *key)</td></tr>
<tr class="separator:a0bf2fa317ba41b17cf40a029d0121eae"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa54b2f5f340b60161c61d5c169ee8784"><td class="memItemLeft" align="right" valign="top"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#aa54b2f5f340b60161c61d5c169ee8784">avl_alloc</a> (void)</td></tr>
<tr class="separator:aa54b2f5f340b60161c61d5c169ee8784"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acf331e186c8087aff88ee1f8348a3e25"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="avl__tree_8h.html#acf331e186c8087aff88ee1f8348a3e25">avl_free</a> (<a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> t)</td></tr>
<tr class="separator:acf331e186c8087aff88ee1f8348a3e25"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<h2 class="groupheader">Macro Definition Documentation</h2>
<a class="anchor" id="ace3584edf551195542027d44853ac68e"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">#define AVL_EMPTY&#160;&#160;&#160;(0)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8h_source.html#l00016">16</a> of file <a class="el" href="avl__tree_8h_source.html">avl_tree.h</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00316">avl_free()</a>, <a class="el" href="avl__tree_8c_source.html#l00251">avlDelete()</a>, <a class="el" href="avl__tree_8c_source.html#l00226">avlDeleteMin()</a>, <a class="el" href="avl__tree_8c_source.html#l00015">avlDestroy()</a>, <a class="el" href="avl__tree_8c_source.html#l00087">avlFixHeight()</a>, <a class="el" href="avl__tree_8c_source.html#l00028">avlGetHeight()</a>, <a class="el" href="avl__tree_8c_source.html#l00163">avlInsert()</a>, <a class="el" href="avl__tree_8c_source.html#l00214">avlPrintKeys()</a>, <a class="el" href="avl__tree_8c_source.html#l00129">avlRebalance()</a>, <a class="el" href="avl__tree_8c_source.html#l00072">avlSanityCheck()</a>, and <a class="el" href="avl__tree_8c_source.html#l00040">avlSearch()</a>.</p>

</div>
</div>
<h2 class="groupheader">Function Documentation</h2>
<a class="anchor" id="aa54b2f5f340b60161c61d5c169ee8784"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> avl_alloc </td>
          <td>(</td>
          <td class="paramtype">void&#160;</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00300">300</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="ross-types_8h_source.html#l00392">tw_pe::avl_list_head</a>, <a class="el" href="ross-global_8c_source.html#l00037">g_tw_avl_node_count</a>, <a class="el" href="ross-global_8c_source.html#l00075">g_tw_pe</a>, <a class="el" href="avl__tree_8h_source.html#l00011">avlNode::next</a>, <a class="el" href="tw-util_8c_source.html#l00074">tw_error()</a>, and <a class="el" href="ross-extern_8h_source.html#l00164">TW_LOC</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00163">avlInsert()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_aa54b2f5f340b60161c61d5c169ee8784_cgraph.png" border="0" usemap="#avl__tree_8h_aa54b2f5f340b60161c61d5c169ee8784_cgraph" alt=""/></div>
<map name="avl__tree_8h_aa54b2f5f340b60161c61d5c169ee8784_cgraph" id="avl__tree_8h_aa54b2f5f340b60161c61d5c169ee8784_cgraph">
<area shape="rect" id="node2" href="ross-extern_8h.html#a49ed2388aaae26e43280b7909c834aaa" title="tw_error" alt="" coords="128,5,197,32"/><area shape="rect" id="node3" href="network-mpi_8c.html#a2e139e8547a091c4c4ea0b445fe8dd1c" title="tw_net_abort" alt="" coords="246,5,343,32"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_aa54b2f5f340b60161c61d5c169ee8784_icgraph.png" border="0" usemap="#avl__tree_8h_aa54b2f5f340b60161c61d5c169ee8784_icgraph" alt=""/></div>
<map name="avl__tree_8h_aa54b2f5f340b60161c61d5c169ee8784_icgraph" id="avl__tree_8h_aa54b2f5f340b60161c61d5c169ee8784_icgraph">
<area shape="rect" id="node2" href="avl__tree_8h.html#a8bb2b5a6430ff1464d6065e5cd136a43" title="avlInsert" alt="" coords="128,177,200,204"/><area shape="rect" id="node3" href="hash-quadratic_8h.html#a4e8a48f209c2574ac4755605ac42f773" title="tw_hash_insert" alt="" coords="249,177,359,204"/><area shape="rect" id="node4" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="408,177,493,204"/><area shape="rect" id="node5" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="542,177,655,204"/><area shape="rect" id="node6" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1220,107,1313,133"/><area shape="rect" id="node14" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="704,224,811,251"/><area shape="rect" id="node7" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="1419,81,1519,108"/><area shape="rect" id="node8" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1587,107,1767,133"/><area shape="rect" id="node11" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1596,183,1759,209"/><area shape="rect" id="node12" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1596,255,1759,297"/><area shape="rect" id="node13" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="1626,5,1729,32"/><area shape="rect" id="node9" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1816,183,1877,209"/><area shape="rect" id="node10" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="1925,183,1976,209"/><area shape="rect" id="node15" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="859,268,957,295"/><area shape="rect" id="node16" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="1006,312,1133,339"/><area shape="rect" id="node17" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1203,413,1330,440"/><area shape="rect" id="node20" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1193,312,1341,339"/><area shape="rect" id="node22" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="1411,183,1528,209"/><area shape="rect" id="node23" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1181,363,1352,389"/><area shape="rect" id="node18" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="1404,233,1535,260"/><area shape="rect" id="node19" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="1596,363,1759,405"/><area shape="rect" id="node21" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="1401,335,1538,361"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="acf331e186c8087aff88ee1f8348a3e25"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void avl_free </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a>&#160;</td>
          <td class="paramname"><em>t</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00316">316</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, <a class="el" href="ross-types_8h_source.html#l00392">tw_pe::avl_list_head</a>, and <a class="el" href="ross-global_8c_source.html#l00075">g_tw_pe</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00251">avlDelete()</a>, <a class="el" href="avl__tree_8c_source.html#l00226">avlDeleteMin()</a>, and <a class="el" href="avl__tree_8c_source.html#l00015">avlDestroy()</a>.</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_acf331e186c8087aff88ee1f8348a3e25_icgraph.png" border="0" usemap="#avl__tree_8h_acf331e186c8087aff88ee1f8348a3e25_icgraph" alt=""/></div>
<map name="avl__tree_8h_acf331e186c8087aff88ee1f8348a3e25_icgraph" id="avl__tree_8h_acf331e186c8087aff88ee1f8348a3e25_icgraph">
<area shape="rect" id="node2" href="avl__tree_8h.html#a0bf2fa317ba41b17cf40a029d0121eae" title="avlDelete" alt="" coords="269,335,347,361"/><area shape="rect" id="node27" href="avl__tree_8h.html#a6a4f850cb0ae353f688d2f9953a93d5f" title="avlDeleteMin" alt="" coords="123,309,221,336"/><area shape="rect" id="node28" href="avl__tree_8h.html#ab4e70a7b81f6dba8943d502b4527ae40" title="avlDestroy" alt="" coords="129,435,215,461"/><area shape="rect" id="node3" href="hash-quadratic_8h.html#af2da87c210aeb3433d50ee3bcb139e20" title="tw_hash_remove" alt="" coords="395,335,517,361"/><area shape="rect" id="node4" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="593,309,679,336"/><area shape="rect" id="node24" href="tw-eventq_8h.html#abcb2f5e59834cc2566395b4732cb2f32" title="tw_eventq_push_list" alt="" coords="565,360,707,387"/><area shape="rect" id="node5" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="755,309,869,336"/><area shape="rect" id="node6" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1471,309,1564,336"/><area shape="rect" id="node14" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="917,229,1024,256"/><area shape="rect" id="node7" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="1670,360,1770,387"/><area shape="rect" id="node8" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1838,339,2018,365"/><area shape="rect" id="node11" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1847,179,2009,205"/><area shape="rect" id="node12" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1847,251,2009,293"/><area shape="rect" id="node13" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="1877,425,1979,452"/><area shape="rect" id="node9" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="2067,259,2128,285"/><area shape="rect" id="node10" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="2176,259,2227,285"/><area shape="rect" id="node15" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="1072,204,1171,231"/><area shape="rect" id="node16" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="1238,176,1365,203"/><area shape="rect" id="node17" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1454,176,1581,203"/><area shape="rect" id="node20" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1443,113,1591,140"/><area shape="rect" id="node22" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="1661,5,1779,32"/><area shape="rect" id="node23" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1432,252,1603,279"/><area shape="rect" id="node18" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="1655,208,1785,235"/><area shape="rect" id="node19" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="1847,81,2009,122"/><area shape="rect" id="node21" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="1651,107,1789,133"/><area shape="rect" id="node25" href="tw-eventq_8h.html#a8cee9de44c05a95ae003767f7299d9c4" title="tw_eventq_fossil_collect" alt="" coords="1219,360,1384,387"/><area shape="rect" id="node26" href="tw-pe_8c.html#a36f9f2e3925202eae4c7cb42f913280c" title="tw_pe_fossil_collect" alt="" coords="1447,360,1587,387"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a0bf2fa317ba41b17cf40a029d0121eae"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structtw__event.html">tw_event</a>* avlDelete </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> *&#160;</td>
          <td class="paramname"><em>t</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td>
          <td class="paramname"><em>key</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00251">251</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, <a class="el" href="avl__tree_8c_source.html#l00316">avl_free()</a>, <a class="el" href="avl__tree_8c_source.html#l00251">avlDelete()</a>, <a class="el" href="avl__tree_8c_source.html#l00226">avlDeleteMin()</a>, <a class="el" href="avl__tree_8c_source.html#l00129">avlRebalance()</a>, <a class="el" href="avl__tree_8h_source.html#l00008">avlNode::child</a>, <a class="el" href="ross-types_8h_source.html#l00264">tw_event::event_id</a>, <a class="el" href="ross-types_8h_source.html#l00282">tw_event::recv_ts</a>, <a class="el" href="ross-types_8h_source.html#l00284">tw_event::send_pe</a>, <a class="el" href="tw-util_8c_source.html#l00074">tw_error()</a>, <a class="el" href="ross-extern_8h_source.html#l00164">TW_LOC</a>, and <a class="el" href="ross_8h_source.html#l00154">TW_STIME_CMP</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00251">avlDelete()</a>, and <a class="el" href="hash-quadratic_8c_source.html#l00206">tw_hash_remove()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a0bf2fa317ba41b17cf40a029d0121eae_cgraph.png" border="0" usemap="#avl__tree_8h_a0bf2fa317ba41b17cf40a029d0121eae_cgraph" alt=""/></div>
<map name="avl__tree_8h_a0bf2fa317ba41b17cf40a029d0121eae_cgraph" id="avl__tree_8h_a0bf2fa317ba41b17cf40a029d0121eae_cgraph">
<area shape="rect" id="node2" href="avl__tree_8c.html#acf331e186c8087aff88ee1f8348a3e25" title="avl_free" alt="" coords="419,49,487,76"/><area shape="rect" id="node3" href="avl__tree_8c.html#a0bf2fa317ba41b17cf40a029d0121eae" title="avlDelete" alt="" coords="131,144,208,170"/><area shape="rect" id="node4" href="avl__tree_8c.html#a6a4f850cb0ae353f688d2f9953a93d5f" title="avlDeleteMin" alt="" coords="256,49,355,76"/><area shape="rect" id="node5" href="avl__tree_8c.html#a50f7204680050d273c446d51007858bc" title="avlRebalance" alt="" coords="403,150,504,177"/><area shape="rect" id="node9" href="ross-extern_8h.html#a49ed2388aaae26e43280b7909c834aaa" title="tw_error" alt="" coords="271,252,340,278"/><area shape="rect" id="node6" href="avl__tree_8c.html#a8a3b9d830a7e822d2246e76c8af213c6" title="avlFixHeight" alt="" coords="681,150,775,177"/><area shape="rect" id="node7" href="avl__tree_8c.html#ad240d5f5dbe910d958769e3778b7215a" title="avlGetHeight" alt="" coords="824,125,923,152"/><area shape="rect" id="node8" href="avl__tree_8c.html#afffb84bcced3f51c3a1c8932ae360983" title="avlRotate" alt="" coords="553,150,631,177"/><area shape="rect" id="node10" href="network-mpi_8c.html#a2e139e8547a091c4c4ea0b445fe8dd1c" title="tw_net_abort" alt="" coords="405,252,502,278"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a0bf2fa317ba41b17cf40a029d0121eae_icgraph.png" border="0" usemap="#avl__tree_8h_a0bf2fa317ba41b17cf40a029d0121eae_icgraph" alt=""/></div>
<map name="avl__tree_8h_a0bf2fa317ba41b17cf40a029d0121eae_icgraph" id="avl__tree_8h_a0bf2fa317ba41b17cf40a029d0121eae_icgraph">
<area shape="rect" id="node2" href="hash-quadratic_8h.html#af2da87c210aeb3433d50ee3bcb139e20" title="tw_hash_remove" alt="" coords="131,335,253,361"/><area shape="rect" id="node3" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="329,309,415,336"/><area shape="rect" id="node23" href="tw-eventq_8h.html#abcb2f5e59834cc2566395b4732cb2f32" title="tw_eventq_push_list" alt="" coords="301,360,443,387"/><area shape="rect" id="node4" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="491,309,605,336"/><area shape="rect" id="node5" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1207,309,1300,336"/><area shape="rect" id="node13" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="653,240,760,267"/><area shape="rect" id="node6" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="1406,360,1506,387"/><area shape="rect" id="node7" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1574,339,1754,365"/><area shape="rect" id="node10" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1583,179,1745,205"/><area shape="rect" id="node11" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1583,251,1745,293"/><area shape="rect" id="node12" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="1613,425,1715,452"/><area shape="rect" id="node8" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1803,259,1864,285"/><area shape="rect" id="node9" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="1912,259,1963,285"/><area shape="rect" id="node14" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="808,215,907,241"/><area shape="rect" id="node15" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="974,196,1101,223"/><area shape="rect" id="node16" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1190,196,1317,223"/><area shape="rect" id="node19" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1179,120,1327,147"/><area shape="rect" id="node21" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="1397,5,1515,32"/><area shape="rect" id="node22" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1168,247,1339,273"/><area shape="rect" id="node17" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="1391,208,1521,235"/><area shape="rect" id="node18" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="1583,81,1745,122"/><area shape="rect" id="node20" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="1387,107,1525,133"/><area shape="rect" id="node24" href="tw-eventq_8h.html#a8cee9de44c05a95ae003767f7299d9c4" title="tw_eventq_fossil_collect" alt="" coords="955,360,1120,387"/><area shape="rect" id="node25" href="tw-pe_8c.html#a36f9f2e3925202eae4c7cb42f913280c" title="tw_pe_fossil_collect" alt="" coords="1183,360,1323,387"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a6a4f850cb0ae353f688d2f9953a93d5f"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structtw__event.html">tw_event</a>* avlDeleteMin </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> *&#160;</td>
          <td class="paramname"><em>t</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00226">226</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, <a class="el" href="avl__tree_8c_source.html#l00316">avl_free()</a>, <a class="el" href="avl__tree_8c_source.html#l00226">avlDeleteMin()</a>, <a class="el" href="avl__tree_8c_source.html#l00129">avlRebalance()</a>, <a class="el" href="avl__tree_8h_source.html#l00008">avlNode::child</a>, and <a class="el" href="avl__tree_8h_source.html#l00009">avlNode::key</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00251">avlDelete()</a>, and <a class="el" href="avl__tree_8c_source.html#l00226">avlDeleteMin()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a6a4f850cb0ae353f688d2f9953a93d5f_cgraph.png" border="0" usemap="#avl__tree_8h_a6a4f850cb0ae353f688d2f9953a93d5f_cgraph" alt=""/></div>
<map name="avl__tree_8h_a6a4f850cb0ae353f688d2f9953a93d5f_cgraph" id="avl__tree_8h_a6a4f850cb0ae353f688d2f9953a93d5f_cgraph">
<area shape="rect" id="node2" href="avl__tree_8c.html#acf331e186c8087aff88ee1f8348a3e25" title="avl_free" alt="" coords="315,22,383,48"/><area shape="rect" id="node3" href="avl__tree_8c.html#a6a4f850cb0ae353f688d2f9953a93d5f" title="avlDeleteMin" alt="" coords="152,47,251,74"/><area shape="rect" id="node4" href="avl__tree_8c.html#a50f7204680050d273c446d51007858bc" title="avlRebalance" alt="" coords="299,84,400,111"/><area shape="rect" id="node5" href="avl__tree_8c.html#a8a3b9d830a7e822d2246e76c8af213c6" title="avlFixHeight" alt="" coords="577,84,671,111"/><area shape="rect" id="node6" href="avl__tree_8c.html#ad240d5f5dbe910d958769e3778b7215a" title="avlGetHeight" alt="" coords="720,110,819,136"/><area shape="rect" id="node7" href="avl__tree_8c.html#afffb84bcced3f51c3a1c8932ae360983" title="avlRotate" alt="" coords="449,84,527,111"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a6a4f850cb0ae353f688d2f9953a93d5f_icgraph.png" border="0" usemap="#avl__tree_8h_a6a4f850cb0ae353f688d2f9953a93d5f_icgraph" alt=""/></div>
<map name="avl__tree_8h_a6a4f850cb0ae353f688d2f9953a93d5f_icgraph" id="avl__tree_8h_a6a4f850cb0ae353f688d2f9953a93d5f_icgraph">
<area shape="rect" id="node2" href="avl__tree_8h.html#a0bf2fa317ba41b17cf40a029d0121eae" title="avlDelete" alt="" coords="152,335,229,361"/><area shape="rect" id="node3" href="hash-quadratic_8h.html#af2da87c210aeb3433d50ee3bcb139e20" title="tw_hash_remove" alt="" coords="278,335,399,361"/><area shape="rect" id="node4" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="476,309,561,336"/><area shape="rect" id="node24" href="tw-eventq_8h.html#abcb2f5e59834cc2566395b4732cb2f32" title="tw_eventq_push_list" alt="" coords="448,360,589,387"/><area shape="rect" id="node5" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="638,309,751,336"/><area shape="rect" id="node6" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1353,309,1447,336"/><area shape="rect" id="node14" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="800,240,907,267"/><area shape="rect" id="node7" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="1553,360,1653,387"/><area shape="rect" id="node8" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1721,339,1901,365"/><area shape="rect" id="node11" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1729,179,1892,205"/><area shape="rect" id="node12" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1729,251,1892,293"/><area shape="rect" id="node13" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="1759,425,1862,452"/><area shape="rect" id="node9" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1949,259,2011,285"/><area shape="rect" id="node10" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="2059,259,2109,285"/><area shape="rect" id="node15" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="955,215,1053,241"/><area shape="rect" id="node16" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="1121,196,1247,223"/><area shape="rect" id="node17" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1337,196,1463,223"/><area shape="rect" id="node20" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1326,120,1474,147"/><area shape="rect" id="node22" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="1544,5,1661,32"/><area shape="rect" id="node23" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1315,247,1485,273"/><area shape="rect" id="node18" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="1537,208,1668,235"/><area shape="rect" id="node19" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="1729,81,1892,122"/><area shape="rect" id="node21" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="1534,107,1671,133"/><area shape="rect" id="node25" href="tw-eventq_8h.html#a8cee9de44c05a95ae003767f7299d9c4" title="tw_eventq_fossil_collect" alt="" coords="1101,360,1267,387"/><area shape="rect" id="node26" href="tw-pe_8c.html#a36f9f2e3925202eae4c7cb42f913280c" title="tw_pe_fossil_collect" alt="" coords="1330,360,1470,387"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="ab4e70a7b81f6dba8943d502b4527ae40"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void avlDestroy </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a>&#160;</td>
          <td class="paramname"><em>t</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00015">15</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, <a class="el" href="avl__tree_8c_source.html#l00316">avl_free()</a>, <a class="el" href="avl__tree_8c_source.html#l00015">avlDestroy()</a>, and <a class="el" href="avl__tree_8h_source.html#l00008">avlNode::child</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00015">avlDestroy()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_ab4e70a7b81f6dba8943d502b4527ae40_cgraph.png" border="0" usemap="#avl__tree_8h_ab4e70a7b81f6dba8943d502b4527ae40_cgraph" alt=""/></div>
<map name="avl__tree_8h_ab4e70a7b81f6dba8943d502b4527ae40_cgraph" id="avl__tree_8h_ab4e70a7b81f6dba8943d502b4527ae40_cgraph">
<area shape="rect" id="node2" href="avl__tree_8c.html#acf331e186c8087aff88ee1f8348a3e25" title="avl_free" alt="" coords="273,6,341,33"/><area shape="rect" id="node3" href="avl__tree_8c.html#ab4e70a7b81f6dba8943d502b4527ae40" title="avlDestroy" alt="" coords="139,43,224,70"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_ab4e70a7b81f6dba8943d502b4527ae40_icgraph.png" border="0" usemap="#avl__tree_8h_ab4e70a7b81f6dba8943d502b4527ae40_icgraph" alt=""/></div>
<map name="avl__tree_8h_ab4e70a7b81f6dba8943d502b4527ae40_icgraph" id="avl__tree_8h_ab4e70a7b81f6dba8943d502b4527ae40_icgraph">
</map>
</div>
</p>

</div>
</div>
<a class="anchor" id="ad240d5f5dbe910d958769e3778b7215a"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int avlGetHeight </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a>&#160;</td>
          <td class="paramname"><em>t</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00028">28</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, and <a class="el" href="avl__tree_8h_source.html#l00010">avlNode::height</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00087">avlFixHeight()</a>, <a class="el" href="avl__tree_8c_source.html#l00129">avlRebalance()</a>, and <a class="el" href="avl__tree_8c_source.html#l00072">avlSanityCheck()</a>.</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_ad240d5f5dbe910d958769e3778b7215a_icgraph.png" border="0" usemap="#avl__tree_8h_ad240d5f5dbe910d958769e3778b7215a_icgraph" alt=""/></div>
<map name="avl__tree_8h_ad240d5f5dbe910d958769e3778b7215a_icgraph" id="avl__tree_8h_ad240d5f5dbe910d958769e3778b7215a_icgraph">
<area shape="rect" id="node2" href="avl__tree_8c.html#a8a3b9d830a7e822d2246e76c8af213c6" title="avlFixHeight" alt="" coords="162,95,257,122"/><area shape="rect" id="node3" href="avl__tree_8c.html#a50f7204680050d273c446d51007858bc" title="avlRebalance" alt="" coords="443,95,544,122"/><area shape="rect" id="node33" href="avl__tree_8h.html#a74e9487f454a7eb90f06390f606bff8d" title="avlSanityCheck" alt="" coords="152,170,267,197"/><area shape="rect" id="node32" href="avl__tree_8c.html#afffb84bcced3f51c3a1c8932ae360983" title="avlRotate" alt="" coords="315,95,394,122"/><area shape="rect" id="node4" href="avl__tree_8h.html#a0bf2fa317ba41b17cf40a029d0121eae" title="avlDelete" alt="" coords="739,71,816,98"/><area shape="rect" id="node29" href="avl__tree_8h.html#a6a4f850cb0ae353f688d2f9953a93d5f" title="avlDeleteMin" alt="" coords="592,45,691,71"/><area shape="rect" id="node30" href="avl__tree_8h.html#a8bb2b5a6430ff1464d6065e5cd136a43" title="avlInsert" alt="" coords="741,146,813,173"/><area shape="rect" id="node5" href="hash-quadratic_8h.html#af2da87c210aeb3433d50ee3bcb139e20" title="tw_hash_remove" alt="" coords="865,74,986,101"/><area shape="rect" id="node6" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="1063,133,1148,159"/><area shape="rect" id="node26" href="tw-eventq_8h.html#abcb2f5e59834cc2566395b4732cb2f32" title="tw_eventq_push_list" alt="" coords="1035,74,1176,101"/><area shape="rect" id="node7" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="1225,133,1338,159"/><area shape="rect" id="node8" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1940,125,2033,151"/><area shape="rect" id="node16" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="1387,266,1493,293"/><area shape="rect" id="node9" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="2139,74,2239,101"/><area shape="rect" id="node10" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="2307,99,2487,126"/><area shape="rect" id="node13" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="2316,175,2479,202"/><area shape="rect" id="node14" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="2316,248,2479,289"/><area shape="rect" id="node15" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="2346,11,2449,38"/><area shape="rect" id="node11" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="2536,175,2597,202"/><area shape="rect" id="node12" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="2645,175,2696,202"/><area shape="rect" id="node17" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="1541,290,1640,317"/><area shape="rect" id="node18" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="1707,302,1834,329"/><area shape="rect" id="node19" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1923,403,2050,430"/><area shape="rect" id="node22" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1913,302,2061,329"/><area shape="rect" id="node24" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="2131,175,2248,202"/><area shape="rect" id="node25" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1901,353,2072,379"/><area shape="rect" id="node20" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="2124,226,2255,253"/><area shape="rect" id="node21" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="2316,377,2479,419"/><area shape="rect" id="node23" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="2121,327,2258,354"/><area shape="rect" id="node27" href="tw-eventq_8h.html#a8cee9de44c05a95ae003767f7299d9c4" title="tw_eventq_fossil_collect" alt="" coords="1688,74,1853,101"/><area shape="rect" id="node28" href="tw-pe_8c.html#a36f9f2e3925202eae4c7cb42f913280c" title="tw_pe_fossil_collect" alt="" coords="1917,74,2057,101"/><area shape="rect" id="node31" href="hash-quadratic_8h.html#a4e8a48f209c2574ac4755605ac42f773" title="tw_hash_insert" alt="" coords="870,134,981,161"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a8bb2b5a6430ff1464d6065e5cd136a43"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void avlInsert </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a> *&#160;</td>
          <td class="paramname"><em>t</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td>
          <td class="paramname"><em>key</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00163">163</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8c_source.html#l00300">avl_alloc()</a>, <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, <a class="el" href="avl__tree_8c_source.html#l00163">avlInsert()</a>, <a class="el" href="avl__tree_8c_source.html#l00129">avlRebalance()</a>, <a class="el" href="ross-types_8h_source.html#l00264">tw_event::event_id</a>, <a class="el" href="ross-global_8c_source.html#l00037">g_tw_avl_node_count</a>, <a class="el" href="ross-types_8h_source.html#l00282">tw_event::recv_ts</a>, <a class="el" href="ross-types_8h_source.html#l00284">tw_event::send_pe</a>, <a class="el" href="tw-util_8c_source.html#l00074">tw_error()</a>, <a class="el" href="ross-extern_8h_source.html#l00164">TW_LOC</a>, <a class="el" href="tw-util_8c_source.html#l00061">tw_printf()</a>, and <a class="el" href="ross_8h_source.html#l00154">TW_STIME_CMP</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00163">avlInsert()</a>, and <a class="el" href="hash-quadratic_8c_source.html#l00080">tw_hash_insert()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a8bb2b5a6430ff1464d6065e5cd136a43_cgraph.png" border="0" usemap="#avl__tree_8h_a8bb2b5a6430ff1464d6065e5cd136a43_cgraph" alt=""/></div>
<map name="avl__tree_8h_a8bb2b5a6430ff1464d6065e5cd136a43_cgraph" id="avl__tree_8h_a8bb2b5a6430ff1464d6065e5cd136a43_cgraph">
<area shape="rect" id="node2" href="avl__tree_8c.html#aa54b2f5f340b60161c61d5c169ee8784" title="avl_alloc" alt="" coords="259,30,333,56"/><area shape="rect" id="node3" href="ross-extern_8h.html#a49ed2388aaae26e43280b7909c834aaa" title="tw_error" alt="" coords="400,30,469,56"/><area shape="rect" id="node5" href="avl__tree_8c.html#a8bb2b5a6430ff1464d6065e5cd136a43" title="avlInsert" alt="" coords="125,98,197,124"/><area shape="rect" id="node6" href="avl__tree_8c.html#a50f7204680050d273c446d51007858bc" title="avlRebalance" alt="" coords="245,143,347,170"/><area shape="rect" id="node10" href="ross-extern_8h.html#a9fdd5173071664ba458fbd0d2419713e" title="tw_printf" alt="" coords="260,194,332,220"/><area shape="rect" id="node4" href="network-mpi_8c.html#a2e139e8547a091c4c4ea0b445fe8dd1c" title="tw_net_abort" alt="" coords="523,30,621,56"/><area shape="rect" id="node7" href="avl__tree_8c.html#a8a3b9d830a7e822d2246e76c8af213c6" title="avlFixHeight" alt="" coords="525,143,619,170"/><area shape="rect" id="node8" href="avl__tree_8c.html#ad240d5f5dbe910d958769e3778b7215a" title="avlGetHeight" alt="" coords="669,118,768,144"/><area shape="rect" id="node9" href="avl__tree_8c.html#afffb84bcced3f51c3a1c8932ae360983" title="avlRotate" alt="" coords="395,194,474,220"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a8bb2b5a6430ff1464d6065e5cd136a43_icgraph.png" border="0" usemap="#avl__tree_8h_a8bb2b5a6430ff1464d6065e5cd136a43_icgraph" alt=""/></div>
<map name="avl__tree_8h_a8bb2b5a6430ff1464d6065e5cd136a43_icgraph" id="avl__tree_8h_a8bb2b5a6430ff1464d6065e5cd136a43_icgraph">
<area shape="rect" id="node2" href="hash-quadratic_8h.html#a4e8a48f209c2574ac4755605ac42f773" title="tw_hash_insert" alt="" coords="126,177,237,204"/><area shape="rect" id="node3" href="network-mpi_8c.html#a149ffcda6e9840d885bfe970374a9f49" title="Determines how to handle the newly received event. " alt="" coords="285,177,371,204"/><area shape="rect" id="node4" href="network-mpi_8c.html#a8705ab243733bb856d58534e0e853da3" title="Start checks for finished operations in send/recv queues, and post new sends/recvs if possible..." alt="" coords="419,177,533,204"/><area shape="rect" id="node5" href="network-mpi_8h.html#a29c8b71c5bbcfa0c7a30fc31769be05e" title="starts service_queues() to poll network " alt="" coords="1097,107,1191,133"/><area shape="rect" id="node13" href="network-mpi_8h.html#a0f32f17f307a059cd2464da4039729fb" title="Cancel the given remote event by either removing from the outq or sending an antimessage, depending on the status of the original positive send. " alt="" coords="581,224,688,251"/><area shape="rect" id="node6" href="ross-gvt_8h.html#a0d905b32b2567dd637c4926872622a70" title="tw_gvt_step2" alt="" coords="1297,81,1397,108"/><area shape="rect" id="node7" href="tw-sched_8c.html#ab3e02a0e976921bd18a11b8b6a00c110" title="tw_scheduler_conservative" alt="" coords="1465,107,1645,133"/><area shape="rect" id="node10" href="tw-sched_8c.html#a1ebf9585a3de4d61c5fc050c7600fcd8" title="tw_scheduler_optimistic" alt="" coords="1473,183,1636,209"/><area shape="rect" id="node11" href="tw-sched_8c.html#accfa49d85bd68f2c53d4a08cf64ace88" title="tw_scheduler_optimistic\l_realtime" alt="" coords="1473,255,1636,297"/><area shape="rect" id="node12" href="tw-sched_8c.html#ae7357a99fcf58867f153cb7ab920b400" title="tw_sched_init" alt="" coords="1503,5,1606,32"/><area shape="rect" id="node8" href="tw-setup_8c.html#a6dbc4bba03285bb1b8a8a5464f0375ea" title="tw_run" alt="" coords="1693,183,1755,209"/><area shape="rect" id="node9" href="phold_8c.html#a3c04138a5bfe5d72780bb7e82a18e627" title="main" alt="" coords="1803,183,1853,209"/><area shape="rect" id="node14" href="tw-event_8c.html#ace65c26a8d368f9b222d3d4416bff0af" title="event_cancel" alt="" coords="736,268,835,295"/><area shape="rect" id="node15" href="tw-event_8c.html#ad90c1310a5aeee6d9bff67237f3e9913" title="tw_event_rollback" alt="" coords="883,312,1010,339"/><area shape="rect" id="node16" href="tw-kp_8c.html#a5b88c07fbc4f7810bdc676306013b513" title="tw_kp_rollback_to" alt="" coords="1081,413,1207,440"/><area shape="rect" id="node19" href="tw-kp_8c.html#a64819ac4aba17987e01bb13142e78c86" title="tw_kp_rollback_event" alt="" coords="1070,312,1218,339"/><area shape="rect" id="node21" href="tw-sched_8c.html#ad27b3474d878cedfe1a1f993093d8715" title="tw_sched_batch" alt="" coords="1288,183,1405,209"/><area shape="rect" id="node22" href="tw-sched_8c.html#a1586b72acaa34a4ef8cc6aadabe9711e" title="tw_sched_batch_realtime" alt="" coords="1059,363,1229,389"/><area shape="rect" id="node17" href="tw-sched_8c.html#a0bb0520414480154343b267735636433" title="tw_sched_event_q" alt="" coords="1281,233,1412,260"/><area shape="rect" id="node18" href="tw-sched_8c.html#ad49988d8dcde406fac7f4a2e11eac17f" title="tw_scheduler_optimistic\l_debug" alt="" coords="1473,363,1636,405"/><area shape="rect" id="node20" href="tw-sched_8c.html#abe0eb975865f0cde7f2c2e3129bd18d7" title="tw_sched_cancel_q" alt="" coords="1278,335,1415,361"/></map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a0a442b029873a977e5c3369f8bf84177"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void avlPrintKeys </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a>&#160;</td>
          <td class="paramname"><em>t</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00214">214</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, <a class="el" href="avl__tree_8c_source.html#l00214">avlPrintKeys()</a>, and <a class="el" href="avl__tree_8h_source.html#l00008">avlNode::child</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00214">avlPrintKeys()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a0a442b029873a977e5c3369f8bf84177_cgraph.png" border="0" usemap="#avl__tree_8h_a0a442b029873a977e5c3369f8bf84177_cgraph" alt=""/></div>
<map name="avl__tree_8h_a0a442b029873a977e5c3369f8bf84177_cgraph" id="avl__tree_8h_a0a442b029873a977e5c3369f8bf84177_cgraph">
<area shape="rect" id="node2" href="avl__tree_8c.html#a0a442b029873a977e5c3369f8bf84177" title="avlPrintKeys" alt="" coords="149,29,245,56"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a0a442b029873a977e5c3369f8bf84177_icgraph.png" border="0" usemap="#avl__tree_8h_a0a442b029873a977e5c3369f8bf84177_icgraph" alt=""/></div>
<map name="avl__tree_8h_a0a442b029873a977e5c3369f8bf84177_icgraph" id="avl__tree_8h_a0a442b029873a977e5c3369f8bf84177_icgraph">
</map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a74e9487f454a7eb90f06390f606bff8d"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void avlSanityCheck </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a>&#160;</td>
          <td class="paramname"><em>t</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00072">72</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, <a class="el" href="avl__tree_8c_source.html#l00028">avlGetHeight()</a>, <a class="el" href="avl__tree_8c_source.html#l00072">avlSanityCheck()</a>, <a class="el" href="avl__tree_8h_source.html#l00008">avlNode::child</a>, <a class="el" href="avl__tree_8h_source.html#l00010">avlNode::height</a>, and <a class="el" href="ross-kernel-inline_8h_source.html#l00005">ROSS_MAX</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00072">avlSanityCheck()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a74e9487f454a7eb90f06390f606bff8d_cgraph.png" border="0" usemap="#avl__tree_8h_a74e9487f454a7eb90f06390f606bff8d_cgraph" alt=""/></div>
<map name="avl__tree_8h_a74e9487f454a7eb90f06390f606bff8d_cgraph" id="avl__tree_8h_a74e9487f454a7eb90f06390f606bff8d_cgraph">
<area shape="rect" id="node2" href="avl__tree_8c.html#ad240d5f5dbe910d958769e3778b7215a" title="avlGetHeight" alt="" coords="331,6,429,33"/><area shape="rect" id="node3" href="avl__tree_8c.html#abbe83f9a67aad21654d540039ea31b70" title="avlSanityCheck" alt="" coords="168,44,283,70"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a74e9487f454a7eb90f06390f606bff8d_icgraph.png" border="0" usemap="#avl__tree_8h_a74e9487f454a7eb90f06390f606bff8d_icgraph" alt=""/></div>
<map name="avl__tree_8h_a74e9487f454a7eb90f06390f606bff8d_icgraph" id="avl__tree_8h_a74e9487f454a7eb90f06390f606bff8d_icgraph">
</map>
</div>
</p>

</div>
</div>
<a class="anchor" id="a4dc2cbb6184fa259e0fe3c1032acc1fb"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int avlSearch </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="ross-types_8h.html#a9723d524284e1ffa454037c280890b90">AvlTree</a>&#160;</td>
          <td class="paramname"><em>t</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structtw__event.html">tw_event</a> *&#160;</td>
          <td class="paramname"><em>key</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Definition at line <a class="el" href="avl__tree_8c_source.html#l00040">40</a> of file <a class="el" href="avl__tree_8c_source.html">avl_tree.c</a>.</p>

<p>References <a class="el" href="avl__tree_8h_source.html#l00016">AVL_EMPTY</a>, <a class="el" href="avl__tree_8c_source.html#l00040">avlSearch()</a>, <a class="el" href="avl__tree_8h_source.html#l00008">avlNode::child</a>, <a class="el" href="ross-types_8h_source.html#l00264">tw_event::event_id</a>, <a class="el" href="avl__tree_8h_source.html#l00009">avlNode::key</a>, <a class="el" href="ross-types_8h_source.html#l00282">tw_event::recv_ts</a>, <a class="el" href="ross-types_8h_source.html#l00284">tw_event::send_pe</a>, and <a class="el" href="ross_8h_source.html#l00154">TW_STIME_CMP</a>.</p>

<p>Referenced by <a class="el" href="avl__tree_8c_source.html#l00040">avlSearch()</a>.</p>

<p><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a4dc2cbb6184fa259e0fe3c1032acc1fb_cgraph.png" border="0" usemap="#avl__tree_8h_a4dc2cbb6184fa259e0fe3c1032acc1fb_cgraph" alt=""/></div>
<map name="avl__tree_8h_a4dc2cbb6184fa259e0fe3c1032acc1fb_cgraph" id="avl__tree_8h_a4dc2cbb6184fa259e0fe3c1032acc1fb_cgraph">
<area shape="rect" id="node2" href="avl__tree_8c.html#a4dc2cbb6184fa259e0fe3c1032acc1fb" title="avlSearch" alt="" coords="133,29,213,56"/></map>
</div>
</p>

<p><div class="dynheader">
Here is the caller graph for this function:</div>
<div class="dyncontent">
<div class="center"><img src="avl__tree_8h_a4dc2cbb6184fa259e0fe3c1032acc1fb_icgraph.png" border="0" usemap="#avl__tree_8h_a4dc2cbb6184fa259e0fe3c1032acc1fb_icgraph" alt=""/></div>
<map name="avl__tree_8h_a4dc2cbb6184fa259e0fe3c1032acc1fb_icgraph" id="avl__tree_8h_a4dc2cbb6184fa259e0fe3c1032acc1fb_icgraph">
</map>
</div>
</p>

</div>
</div>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.6
</small></address>
</body>
</html>
